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In a network having a plurality of nodes, a method for discovering a neighbor node 
comprising: 

receiving from a neighbor node a n nghbor discovery message; 

periodically transmitting a predeten nined number of neighbor discovery messages 
that each include an identity of the neighbcjr node in response to the received neighbor 
discovery message; and 

after transmitting the predetermined number of neighbor discovery messages, 



transmitting neighbor discovery messages 
until another neighbor discovery iiressage 



n^it the identity of the neighbor node 
j|s receive^ from the neighbor node that 



indicates a change in a cor 



cations state associated with the neighbor node. 



The method of claim 1 ftirtner comprising 



state if a message used for 
node within a predetermined 



The method of claim 2 wherer«Jhg^edefermine' 
approximately equals the duration of a tinte 
neighbor discovery messages multiplied b|y 



deterrnmihg that the neighbor node is in a lost 
neighbor node (piscj2(very/is not received from the neighbor 
time period. 

intervkl between subsequent transmissions of 
the predetermined number. 




The method of claim 1 further comprising 
symmetric state if a neighbor discovery 



The method of claim 1 wherein each periodically transmitted neighbor discovery 
message includes a list of neighbor nodes that are identified as being in a heard state 
within a predetermined time period. 



identifying the neighbor node as being in a 
message received by a particular node includes 
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an identity of the particularViode in a list of neighbor nodes identified by the neighbor 
node as being in a heard statJ| 

The method of claim 5 furthencomprising subsequently transmitting by the particular 

node a neighbor discovery menage that omits the identity of the neighbor node from that 

neighbor discovery message in response to identifying the neighbor node as being in the 

\ 

symmetric state. 



The method of clam 5 further 
node a neighbor discovery me^ 
other nodes in the netwjjm can 
symmetric link witl/the particu 



Lg subsequently transmitting by the particular 
^t includes the identity of the neighbor node so that 
entity th|^neighbor node as having established a 
ir node. 




The method of cl^im 1 wherein each transn^Vted neighbor discovery message includes a 
list of neighbor njbdes that are identified as bfeing in a heard state and a list of neighboring 
nodes that are idt ntified 

The method of claW 8 wherein leacJ>lfansmittedYieighbor discovery message includes a 
list of neighboring nod^SlKat ar^ identified as being in a symmetric state. 

A network comprising: 

a node (i) receiving from h neighbor node a neighbor discovery message, (ii) 
periodically transmitting a predetermined number of neighbor discovery messages that 
each include an identity of the neighbor node in response to the received neighbor 

ransmitting the predetermined number of neighbor 
eighbor discovery messages that omit the identity of 



discovery message, and (iii) after 
discovery messages, transmitting 
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